Nguồn gốc của Midwest Airlines có thể được bắt nguồn từ năm 1948, khi Kimberly-Clark mở bộ phận bay của công ty và bắt đầu cung cấp vận chuyển hàng không cho các giám đốc điều hành của công ty và các kỹ sư giữa trụ sở của công ty ở Neenah và các nhà máy giấy của nó.

Năm 1969, K-C Aviation được sinh ra từ các hoạt động hàng không của công ty, và được dành riêng cho việc bảo trì máy bay của công ty. Năm 1982, K-C Aviation khởi xướng các chuyến bay đưa đón cho nhân viên Kimberly-Clark giữa Appleton, Memphis và Atlanta. Với kinh nghiệm này và xem xét Đạo luật bãi bỏ hàng không năm 1978, Kimberly-Clark và K-C Aviation đã thành lập một hãng hàng không hành khách thường xuyên theo lịch trình, Midwest Express Airlines, được thành lập vào ngày 11 tháng 6 năm 1984.[29] Tên của hãng hàng không đã được rút ngắn thành Midwest Airlines vào năm 2003.

K-C Aviation đã thoái vốn khỏi hãng hàng không vào năm 1996. Hai năm sau, Công ty hàng không vũ trụ vùng Vịnh đã mua KC Hàng không từ Kimberly-Clark với giá 250 triệu USD, bao gồm các hoạt động tại các sân bay ở Dallas, Appleton và Westfield, Massachusetts.[30]